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This paper proposes a scheme for scheduling disk requests that takes advantage of the 
ability of high-level functions to operate directly at individual disk drives. We show that 
such a scheme makes it possible to support a Data Mining workload on an OLTP system 
almost for free: there is only a small impact on the throughput and response time of the 
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consistently provide one third of its sequential bandwidth ... 
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In the last couple of years a dramatic growth of enterprise data storage capacity can be 
observed. As a result, new strategies have been sought that allow servers and storage 
being centralized to better manage the explosion of data and the overall cost of 
ownership. Nowadays, a common approach is to combine storage devices into a dedicated 
network that is connected to LANs and/or servers. Such networks are usually called 
storage area networks (SAN). A very important aspect ... 
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Random redundant allocation of data to parallel disk arrays can be exploited to achieve 
low access delays. New algorithms are proposed which improve the previously known 
shortest queue algorithm by systematically exploiting that scheduling decisions can be 
deferred until a block access is actually started on a disk. These algorithms are also 
generalized for coding schemes with low redundancy. Using extensive experiments, 
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For the design and analysis of algorithms that process huge data sets, a machine model is 
needed that handles parallel disks. There seems to be a dilemma between simple and 
flexible use of such a model and accurate modelling of details of the hardware. This paper 
explains how many aspects of this problem can be resolved. The programming model 
implements one large logical disk allowing concurrent access to arbitrary sets of variable 
size blocks. This model can be implemented efficienctly on mu ... 
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Distributed file systems are often used to replicate a Web site's content among its many 
servers. However, for content that needs to be dynamically updated and distributed to 
many servers, file system locking protocols exhibit high latency and heavy network usage. 
Poor performance arises because the Web-serving workload differs from the assumed 
workload. To address the shortcomings of file systems, we introduce the publish 
consistency model well suited to the Web-serving workload and impl ... 
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